SYMBOLIC REPRESENTATIONS OF NONEXPANSIVE 
GROUP AUTOMORPHISMS 



ELON LINDENSTRAUSS AND KLAUS SCHMIDT 



Abstract. If a is an irreducible nonexpansive ergodic automorphism 
of a compact abelian group X (such as an irreducible nonhyperbolic er- 
godic toral automorphism), then a has no finite or infinite state Markov 
partitions, and there are no nontrivial continuous embeddings of Markov 
shifts in X. In spite of this we are able to construct a symbolic space V 
and a class of shift-invariant probability measures on V each of which 
corresponds to an a-invariant probability measure on X. Moreover, ev- 
ery a-invariant probability measure on X arises essentially in this way. 

The last part of the paper deals with the connection between the two- 
sided beta-shift Vp arising from a Salem number (3 and the nonhyper- 
bolic ergodic toral automorphism a arising from the companion matrix 
of the minimal polynomial of /3, and establishes an entropy-preserving 
correspondence between a class of shift-invariant probability measures 
on Vp and certain a-invariant probability measures on X. This corre- 
spondence is much weaker than, but still quite closely modelled on, the 
connection between the two-sided beta-shifts defined by Pisot numbers 
and the corresponding hyperbolic ergodic toral automorphisms. 



1. Introduction 

For expansive automorphisms a of compact connected abelian groups X, 
the attempt to find symbolic representations of the dynamical system (X, a) 
has a long and extensive history. In addition to the classical 'geometric' 
constructions of Markov partitions (e.g. in H and ^]), there are explicit 
algebraic constructions of continuous equivariant finite-to-one maps from 
a sofic shift onto X. The first such construction for arbitrary irreducible 
hyperbolic toral automorphisms was given by R. Kenyon and A. Vershik in 
|10| ] (irreducibility is explained in Definition |2.1| ); a different, but related, 
general construction for irreducible expansive automorphisms of tori and 



solenoids was given by the second named author in [21|. In certain cases, 
this map can be chosen to be one-to-one almost everywhere (cf. [^IJ and [24|; 
of course, since X is connected and a sofic shift completely disconnected one 
cannot hope to find a map which is one-to-one everywhere). The existence 
of such a map gives an explicit essentially one-to-one map between shift- 
invariant measures on a sofic shift and a-invariant measures on X. 

The key idea in the construction of these maps is to find a surjective 
equivariant map from some symbolic system V onto X (it turns out to 
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be natural to set V either equal to the space £°°(Z, Z) of bounded inte- 
ger sequences or to some sufficiently large compact shift-invariant subset of 
^°°(Z,Z)). Following an idea originally introduced by A. Vershik in [p?]]- 
p9[ | one may, for example, take a point x G X which is homoclinic to 
(i.e. which satisfies that limini^oo a n x = 0) and send any integer sequence 
v = (. . . , vo,vi, . . .) G ^°°(Z, Z) to the point 

£(v) = ^2,v n a~ n x G X 

The resulting map £ : £°°(Z, Z) — ► X is equivariant (i.e. £ o = a o £), and 
it is not hard to see that it is surjective. From this map £ one obtains a 
surjective map from the collection of shift-invariant probability measures on 
^°°(Z, Z) onto the a-invariant measures on X. The more refined construction 
of (2l]] alluded to earlier is obtained by restricting this map to a carefully 
chosen sofic subshift V C £°°(Z, Z) on which £ is surjective and almost one- 
to-one. Other interesting and, indeed, more canonical examples arise when 
a is the automorphism of X = T m defined by the companion matrix of the 
minimal polynomial of a Pisot unit (3 (i.e of an algebraic integer (3 > 1 whose 
conjugates all have absolute values < 1). In this case the corresponding two- 
sided beta-shift Vp C ^°°(Z,Z) is sofic, and the map £ : Vg — > T m defined 
above is surjective, finite-to-one and conjectured to be almost one-to-one 

(cf. n-13). 

In this paper we investigate to what extent one can find a suitable substi- 
tute for this construction in the nonexpansive case. This question is moti- 
vated by the somewhat exotic behaviour of invariant probability measures of 
irreducible nonhyperbolic ergodic toral automorphisms described in [|ilf |: if 
[i is a probability measure on X = T n which is invariant under an irreducible 
nonhyperbolic ergodic toral automorphism a, but which is completely sin- 
gular with respect to Lebesgue measure, then there exists an a-invariant 
Borel set B C X which intersects /i-a.e. coset of the dense central subgroup 
X(°) C X, on which a acts isometrically, in at most one point. If \x is weakly 
mixing then one may assume in addition that /u(-B) = 1. Any natural 'sym- 
bolic model' of such an automorphism would enable one to construct such 
measures quite explicitly. 

The first difficulty one encounters in the search for symbolic models of an 
irreducible ergodic nonexpansive automorphism a of a compact connected 
abelian group X is that every continuous equivariant map 4> : Y — > X from 
a mixing shift of finite type Y with finite or countably infinite alphabet (or 
from a two-sided beta-shift) to X maps the shift space to a single point (cf. 
Corollaries 4.7- 4.1l| and Remark 4.12| ); in particular, (X, a) cannot have 
finite or countably infinite Markov partitions in any reasonable sense. The 
reason for this is that these automorphisms have no nonzero homoclinic 
points (Theorem |4.1| ). 

It is, however, possible to define a continuous map £ from the noncompact 
space Y = £°°(Z,Z) x X^ to X which is equivariant with respect to an 
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isometric cocycle extension a: Y — ► Y of the shift on £°°(Z, Z). This map 
is surjective (though far from injective), and allows us in particular to map 
shift-invariant probability measures on Y to a- invariant measures on X. 



Indeed, we show the following (cf. Proposition 4.18; central equivalence is 



explained in Definition 4.15 ). 



Theorem 1.1. Any a-invariant probability measure on X is centrally equiv- 
alent to the push-forward under £ of a a-invariant probability measure on 
Y , which may further be taken to be compactly supported. 

We emphasize that this is true even for Lebesgue (or Haar) measure (since 
central equivalence preserves entropy, any a-invariant probability measure 
on X which is centrally equivalent to Lebesgue measure must be equal to 
Lebesgue measure). Since Y is a noncompact extension of £°°(Z,Z), not ev- 
ery shift invariant measure on £°°(Z,Z) can be lifted to a a- invariant prob- 
ability measure on Y. The measures which can be lifted are precisely those 
for which the cocycle appearing in the definition of a is a coboundary (cf. 



Theorem |4.13| and Proposition |4.1q ) . The fact that it is natural to consider 



only those measures on a symbolic model for which this cocycle is trivial 
can be viewed as a manifestation of some weak form of measure rigidity for 
nonexpansive group automorphisms. 



The main drawback of Theorem 1.1 is that the same measure on X can be 



obtained as the push-forward of many measures on Y; furthermore, it is quite 
hard to understand properties such as the entropy of the resulting measures 
in terms of the properties of the original measure. In order to resolve such 
difficulties one would like to replace £°°(Z, Z) by a smaller closed subshift, 
just like in the hyperbolic case. 

In the case of toral automorphisms corresponding to Pisot numbers (i.e. 
of irreducible hyperbolic toral automorphisms with one-dimensional unsta- 
ble manifolds) there is a natural candidate: the beta-shift Vp corresponding 
to the unique 'large' eigenvalue (3 of the automorphism. Motivated by this 
question we devote Section |to a problem which has also provided much of 
the original motivation for this research: the connection between the two- 
sided beta-shift Vg arising from a Salem number (3 and the nonhyperbolic 
ergodic toral automorphism a defined by the companion matrix of the min- 
imal polynomial of (3 (a Salem number is an algebraic unit (3 > 1 whose 
conjugates all have absolute values < 1, with at least one conjugate of ab- 
solute value = 1). In contrast to the Pisot case, which is reasonably well 
understood (though some important questions in this construction are still 
unresolved, as described on page ^), the beta-shifts associated with Salem 
numbers still hold many mysteries. For example, it is not known whether 



they are always sofic (cf. and [17]). Not surprisingly, the dynamical 



interpretation of two-sided beta-shifts arising from Salem numbers is much 
more complicated than in the Pisot case. 
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By restricting the map £ : Y — > X described above to the space Yp = 
Vp x we obtain a map from ci-invariant probability measures on Yp 
(or, equivalently, from shift invariant probability measures on Vp satisfying 
the cocycle condition mentioned above) to a-invariant measures on X. In 
particular, the following theorem follows from the main result of Section |6| 
(cf. Theorem |6.3|) . 



Theorem 1.2. For any a-invariant probability measure fx on Yp, the entropy 
of the push-forward is equal to that of fi. 

By constructing in Section [?] shift-invariant probability measures on Vp 
satisfying a strong form of the cocycle condition with entropies arbitrarily 



close to log P we obtain from Theorem |L2j a-invariant probability measures 
on X which are singular with respect to Lebesgue measure and whose en- 
tropies are arbitrarily close to log 0, the topological entropy of (X, a). 

In the course of proving of Theorem |1.2| , we show that Lebesgue measure 
on X cannot be represented as with fi a measure on Yp as above. The 

main question highlighted by our work is the following: 

Question 1. Can every a-invariant probability measure on X which is com- 
pletely singular with respect to Lebesgue measure be presented as £,*(fi) for 
an invariant probability measure flonYp? 

At present, we have no evidence in either direction. Even if the answer 
turns out to be negative, it would be interesting to understand the relation 



between the space of measures obtained by the construction of Theorem |L2 
and the space of all invariant measures. 

It follows from Theorem |1.2| and the results of Section [7| that £,*(Yp) C X 
is fairly large; for example, it can be shown that its Hausdorff dimension is 
the same as that of X. However, we do not even know the answer to the 
following natural question: 

Question 2. Is £ t (Yp) = X? 

In the notation of Section ^j, Question ^ can be rephrased as follows: is 
the /3-shift Vp a pseudo-cover of XI 

We end this introduction with a comment on a technical simplification we 
adopt throughout this paper: every irreducible automorphism a of a compact 
connected abelian group X is finitely equivalent to a group automorphism 
of the special form a^/cn described in (^)- (|2.7| ). By restricting ourselves 
to automorphisms of this special form we avoid some minor notational and 
technical complications in the statements of our results due to the presence 
of finite-to-one factor maps, but our discussion here can be translated to the 
general case without any difficulty. 

2. HOMOCLINIC POINTS OF IRREDUCIBLE GROUP AUTOMORPHISMS 



Definition 2.1. Let a be a continuous automorphism of a compact abelian 
group X with identity element = Ox- The automorphism a is irreducible 
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if every closed a-invariant subgroup Y C X is finite. A point x G X is a- 
homoclinic (or simply homoclinic) if ]im.\ n \_ ¥00 a n x = 0. The set A a (X) of 
homoclinic points in X is an a-invariant subgroup. 

Recall that two continuous automorphisms a and (5 of compact abelian 
groups X and Y" are finitely equivalent if there exist continuous, surjec- 
tive, equivariant and finite-to-one group homomorphisms (ft: X — > Y and 
ip: Y — * X. In order to describe all irreducible automorphisms of com- 
pact abelian groups up to finite equivalence we use notation from [13]. Let 



Ri = Z[tt ±:l ] be the ring of Laurent polynomials with integral coefficients. 
Every h G R\ is of the form 

h = J2h k u k (2.1) 

fcez 

with /ifc £ Z for every G Z and hj, = for all but finitely many fc. Fix an 
irreducible polynomial 

/ = /(> + ••• + /™« m G fll (2-2) 
with m > 0, / m > and /o / 0, denote by Qf the set of roots of /, and set 

nj = {uj g n f : \u\ < i}, ^ 0) = {uj e n f : \u\ = 1}, 

Q+ = {uj £ ttf : \u\ > 1}. 
We write T = R/Z for the circle group, define the shift r: T z — > T z by 

r(ac) n = x n+ i (2.4) 
for every x = (x n ) G T z , and set 

h{r) = h k r k : T z — ► T z (2.5) 



for every /i G i?i of the form ( |2.l[) . Consider the closed, shift-invariant sub- 
group 

X = X Rl/{f) = jx G T z : ^2 n& fnXk+n = (mod 1) for every k G zl 
= {x G T z : /(t)(x) = 0} = ker /(r), (2.6) 

and write 

a = a Rl /{f) (2.7) 
for the restriction of r to X C T z (cf. (l3|, (2.3) and (2.11)]). By pO, Theorem 
7.1 and Propositions 7.2-7.3], a is nonexpansive if and only if ^ 0, and 
ergodic if and only if / is not cyclotomic (i.e. if and only if / does not divide 
u m — 1 for any m > 1). In view of this we adopt the following terminology. 

Definition 2.2. The polynomial / in ( |2.2| ) is hyperbolic if = 0, non- 
hyperbolic if ^ 0, and cyclotomic if contains a root of unity. 
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According to [19], every irreducible automorphism a of a compact abelian 
group X is finitely equivalent to an automorphism of the form a^uf) for 
some irreducible polynomial / G R\. Note that the automorphisms a and 
otRi/ff) are expansive if and only if / is hyperbolic, and ergodic if and only 
if / is not cyclotomic. 

For the remainder of this article we assume that the irreducible polynomial 
f in (2.2) is noncyclotomic. 

We denote by || • ||i and || • Hoc the norms on the Banach spaces ^(Z, M) 
and.P°(Z,R) and write ^(Z,Z) C ^(Z,R) and£°°(Z,Z) C £°°{Z,R) for the 
subgroups of integer-valued functions. By viewing every h = Yln& hnU n G 
i?i as the element (h n ) G £ 1 (Z, Z) we can identify #i with £ X (Z,Z). 

We furnish the space £°°(Z, R) with the topology of coordinate- wise con- 
vergence. In this topology ^°°(Z,R) is a metrizable topological group, £°°(Z, 
Z) C ^°°(Z,R) is a closed subgroup, and the shift-invariant sets 
B r (£°°(Z,R)) = {u> G £°°{Z,R) : [H^ < r}, 
B r (£°°(Z,Z)) = B r (£ 00 (Z,R))n£ 00 (Z,Z) ^'^ 

are compact for every r > 0: on these sets our topology coincides with the 
weak*-topology. 

As in Q we denote by a the shift 

(ow) n = w n+ i (2.9) 

on £°°(Z,R), observe that a: £°°(Z,R) — ► £°°(Z,R) is a continuous group 
automorphism, and define, for every h = Sfcez^ -1 ^ G a continuous 
group homomorphism 

h(a) = ^2h k a k : £°°{Z,R) — >£°°(Z,R) (2.10) 

(cf. (|J)). The map p: £°°(Z,R) — ► T z , given by 

p(w) n = w n (mod 1) ( 2 -ll) 

for every w = (w n ) G ^°°(Z,R) and n € Z, is a continuous surjective group 
homomorphism with 

p o a = t o p, (2-12) 

and the set 

Wf = P^(X) = f(a)- 1 (£°°(Z,Z)) C £°°(Z,R), (2.13) 

is a closed and shift-invariant subgroup with ker/3 = ^°°(Z,Z) C Wf. 
The kernel 

Wf ] = kerf (a) C Wf (2.14) 
is obviously finite-dimensional and the restriction of a to the complexifi- 
cation C <8>r °f Wf ^ s h near - Hence a has a nonzero eigenvector 

v G C ®k Wf with eigenvalue u G C, say, and f(uj) = 0. As a is an 
isometry on W^ we conclude that uj € ■ Conversely, if u G ^/°\ then 
we set v n = uj n for every n G Z and obtain that u = (v n ) G C <8>jr . 
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This shows that wf ] = kerf (a) C W f C f°(Z,R) is the linear span of 
the vectors {?R(w(uj)),$s(w(lj)) : to € with 

w{uj) n =uj n , ^{w{oj)) n = ^{oj n ), %{w{oj)) n = %oj n ) (2.15) 

for every n G Z and u; € , where 3? and 9 denote the real and imaginary 
parts. By flOp , 

= p(ker /(cr)) = p(w} 0) ) (2.16) 

is an a-invariant subgroup of X, and the irreducibility of a implies that the 
closure of X^ is either equal to {0} (if a is expansive), or to X (if a is 
nonexpansive) . The group C X in (|2~16|) is isomorphic to wf\ since 

p is injective on Wj°\ and coincides with the central subgroup of X defined 
in |l3|, (3.3)] on which a acts isometrically. 
We write 

1 1 b ul 



for the partial fraction decomposition of 1/f with 6 U G C for every uj E SI/ 
and define elements w A± and w A ° in ^°°(Z,R) by 











if n > 1, 
if n < 0, 






" E^eni 


j, n— 1 

— o u w 


if n > 1, 
if n < 0, 




i 

fm 






for every n € 



(2.17) 



Then 



«; A °€Wj 0) , w A ++w Ao =w A ~ 



f(a)(w A +) n = f(a)(w A ') n = v A 



'l ifn = 0, ( 2 - 18 ) 
otherwise, 



where we are using the formal power series identities 



/m .j^ti fiu 1) 



and W^' ^ 



u 



Y J f{°){™)nU n = f(u- 1 )-Y J WnU n 

nez nez 
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for every w = (w n ) G £°°(2 
following properties. 

X A ± = p(w A± ) G X 

lim w A+ = lim w A ~ = 



The points w A± G £°°(Z,R) have the 



n— >oo 
X^ 



■ X 



by (El), 
exponentially fast, 

if and only if a is expansive. 



(2.19) 



3. A REVIEW OF THE EXPANSIVE CASE 

One of the key tools in attempting to find symbolic covers or represen- 
tations of the automorphism a = a^ 1 /(j) lies in identifying the subgroup 



V f = f(a)(W f )c£°°(Z,Z). (3.1) 

We first discuss the space Vj in the expansive setting, before moving on to 
the nonexpansive case. 

Suppose that the polynomial / in fl2.2| ) is hyperbolic (i.e. that J2y?' = 
in Q2.3| )). In this case 

W A + = W A - = W A , X A + = X A - = X A , w A ° = 0. (3.2) 

The point x A is a fundamental homoclinic point of a in the sense of J12[ |: 

A a (X) = {h(a)(x A ) : h G (3.3) 



In the case where f m = |/o| = 1 in d2.2|) and X is therefore isomorphic 
to T m = M m /Z m , the fundamental homoclinic point x A has a convenient 
geometric description. The automorphism a = /tf\ of X = X Rl j^ C T z 
in ( |2.6| ) is algebraically conjugate to the companion matrix 



Mr 



o 1 






-fo ~fi -h 



: o 

o 1 

-fm-2 —fm-1 



(3.4) 



of /, acting on T m from the left, where the isomorphism between X and T r ' 
is the coordinate projection 



x 



- %m— 1 



We write W( s ) C M. m and WW C M m for the contracting and expanding 
subspaces of the matrix Mj. The quotient map tt: M m — > T m is injective 
on and WW, and the dense subgroups = tt(WW) and XW = 

tt(WW) satisfy that 

A a (X) = x& n xw = tt((w {s) + z m ) n w w ). 

There exists a unique point y A G (W^ +e^)DW^ u \ where eW = (1,0,...) 
is the first unit vector in R m . Since Mf is of the form (3^), the orbit 
{Alje^ : n G Z} C Z m generates Z m as a group, which is easily seen 
to imply that the homoclinic point x A = Tr(y A ) is indeed fundamental. 
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We return to our more general setting. From ( |2.19| )-( |3T2|) it follows that 

lk A ||i = ^2 \Wn \ < °°> 

and that 

is a well-defined element of £°°(Z,IR) for every v G ^°°(Z, Z). As in M we 
denote by 

£:£°°(Z,Z) — >£°°(Z,M.), £ = po£: £°°(Z,Z) — >X (3.5) 
the resulting continuous group homomorphisms and observe that 

av) = Y, v na- n x A (3.6) 
for every v E £°°(Z,Z). Hence 

£ o a = a o £, 

i.e. £ is equivariant. We summarize this discussion in a theorem; the relevant 
proofs can be found in Q. 

Theorem 3.1. Let / £ i?i 6e an irreducible hyperbolic polynomial, and let 
a = OLR^irf) be the expansive automorphism of the compact connected abelian 
group X = X Rl /(f} defined in (|2.6[) -(^7^). Then 

V f = f(a)(W f )=£°°(Z,Z), 

and the homomorphisms £ : £°°(Z, Z) — ► £°°(Z, E) and £ = p o f: £°°(Z, Z) 
— > X in (3.5)- (|3.6|) satisfy that 

£(f°(Z,Z)) = X, 

ker£ = f(a)(£°°(Z,Z)) C r°(Z,Z), 

£ O <7 = Q o £. 



In ]2l| it was proved that there always exists a compact shift-invariant 
subset (in fact, a sofic subshift) V" C ^°°(Z,Z) such that the restriction 
of £ to V" is surjective and almost one-to-one (for the definition of a sofic 



shift we refer to [11] and |31| ). In general, however, there is at present no 
distinguished candidate for such a set V. 

In Section |] we present an interesting special case in which there is a 



natural candidate for V (cf. pl[|-]p9|): the beta-shift. 

4. HOMOCLINIC POINTS AND CODING IN THE NONEXPANSIVE CASE 

Now suppose that the irreducible polynomial / in is nonhyperbolic 
and not cyclotomic, and that the ergodic automorphism a = a^/m of 
the compact connected abelian group X = Xg^/rn is therefore ergodic and 
nonexpansive. Since / is irreducible and has a root of absolute value 1, m 
is even and fa = f m -i for i = 0, . . . , m, and we assume that fo = f m > 0. 
In contrast to the expansive situation, = kerf (a) ^ {0}, the central 
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subgroup = piW^p) in ( |2.16| ) is dense in X, and the following theorem 
shows that there are no nonzero a-homoclinic points. 

Theorem 4.1. Let f G R\ be an irreducible nonhyperbolic polynomial which 
is not cyclotomic, and let a = Q!ki/(/) ^ e ^ e ^ r 9odic and nonexpansive 
automorphism of the compact connected abelian group X = Xfai(f\ defined 
in (pp-(p|). Then A a (X) = {0}. 

Corollary 4.2. Lei a be an irreducible, ergodic and nonexpansive automor- 
phism of a compact connected abelian group X. Then A a (X) = {0}. 



Proof of Theorem 1^.1. The triviality of the homoclinic group A a (X) for ir- 
reducible nonhyperbolic ergodic toral automorphisms was shown in ||12|| . 
Here we give another (and slightly more general) proof using the methods 
described in the previous section. 

Suppose that x is a nonzero a-homoclinic point. Since the restriction of 
a to X( ' is an isometry it is clear that X^ ' n A a (X) = {0} and hence that 

We choose w G Wf C £°°(Z, R) such that p(w) = x and limi ri |_K JO w n = 
(such a choice is obviously possible). Then v = f(a)(w) G £°°(Z, Z) has only 
finitely many nonzero coordinates and is therefore of the form h(a)(v 1 ) for 
some h G where the point -u A G ^°°(Z,Z) is defined in ([2.181) . We put 

w * = h(a)(w A ~) G £°°(Z,R) 

and observe that 

w — w* £ ker(/(a)) = W^ 0) 
by (|2.18|). From (2.17) we know that lim^-K, tu* = lim n _>_ 0O w n = 0, and 



hence that w = w* and lim n _» 00 = 0, since every element in W^p is 
almost periodic. However, 

= /, 



jGO^ 0) un+ 



for all sufficiently large positive n, which shows that 



^2 buU n h{uS) = for every n > 0. (4.1) 

, e n<°> 

)(0) 



From (0) we see that h(u) = for every u> G Sly or, equivalently, that /i is 
divisible by /. We set h = fh! with h! G R u v' = h'(a)(v A ) G £°°(Z,Z) and 



' = h'(a)(w A -) G W/ as above, and conclude that w = w* = f(a)(w') G 
3 (Z, Z) and x = p(w) = 0, contrary to our choice of x. □ 



Proof of Corollary [(.q . There exists an irreducible, nonhyperbolic and non- 
cyclotomic polynomial / G R\ such that a is finitely equivalent to a fa //ft 
(cf. (|2.6|) - (|2.7D ). If (ft: X — * X fa /(f) is a continuous, finite-to-one and equi- 
variant group homomorphism, then the restriction of (ft to A a {X) is injective 
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and <p(A a (X)) C A aR .. . ( X ) = {0} by Theorem AA. This proves that 
A a (X) = {0}. □ 

Although a = ct^/rf) has no nonzero homoclinic points, we have at our 
disposal the 'one-sided homoclinic' points x A± in ( 2.19| ). Again it may be 



helpful to identify these points in the special case where /o = fm = 1 m (P-2[ ) 
and X is therefore isomorphic to T m = R^Z" 1 (remember that f(u) = 
u m f(u- 1 )l). As on page | we write C R m , C R m and C R m 
for the contracting, expanding and isometric subspaces of the matrix Mj in 
flOl). Then there exist unique points y A + G (VF (s) +e( 1 ))n(H /(u) +H /(0) ) and 
y A - G (WW + +eW) n W^W, and x A ± = vr(y A ±) (cf. (|2T7|)-(^l9|)). 
We return to the general nonhyperbolic setting and put 



f (Z,R) = ^ w = (wj G K : sup , ', ' < oo > D £°°(Z,R), (4.2) 
I n.ez M + 1 J 

denote by £*(Z, Z) the group of integer sequences in £*(Z,R), and furnish 

these spaces with the topology of coordinate-wise convergence. We extend 

the maps a, /(cr) and p in ([2.S|)- (|2.1lD to group homomorphisms 

/(a*): f (Z,R) — >T(Z,R), 



T 



and set 



(4.3) 



Wj = {w£ f (Z,R) : G T(Z,Z)} 

= {w G r(Z,R) : /)*(u>) G X}. 
Then Wj? C £*(Z,R) is a closed, a*-invariant subgroup. Since 

kerf (a*) = {w G f (Z,R) : f(a*)(w) = 0} C r°(Z,R) 

(cf. fl2.15|) ), we obtain that 

kerf (a*) = kerf (a) = wf ] C W f . 

We define continuous group homomorphisms : ^°°(Z,Z) — > VFj? and 
C : £°°(Z, Z) — ► X by setting 

f ( V ) = ^v n a-"(«; A -) + ^^a-"K+), 

n>0 n<0 (4.4) 

for every v = (v n ) G ^°°(Z,Z). Since the coordinates i£^ + and w^ n decay 



exponentially as n — > oo by ( |2.19| ), each coordinate of in (4^4) converges 
and 

f (i°°(Z,Z)) C Wjf. (4.5) 

According to fl2.18| ), 

r ° f(o-*)(w) - we wf' 

for every v G £°°(Z, Z) and w G Wj (for the second equation in (4.6) we 



note that the maps a*, f(cr*) and £* can be extended to the set of sequences 
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with polynomial growth in M z and Z z , respectively, where they still satisfy 
the first equation in (|4.6|) ; we note that the second equation also extends to 
such sequences). From ( p~3| ) and ( f4.6[ ) we see that 

Cof(a)(W f )cW f , 

V f = f(a)(W f ) = {v£ £°°(Z,Z) : f (v) G £°°(Z,R)}. 

The map f* : £°°(Z,Z) — > £*(Z,R) can obviously not be expected to be 
shift-equivariant. Indeed, 

d(n,v) = (a*) n o C(v) - C o (a*) n (v) 

'£-=oS^™ Ao ifn>0, 
= < if n = 0, 

, - E"=i v-jai- n w A ° if n < 0. 
for every n£Z and v G ^°°(Z,Z), and the resulting map 

d : Z x r°(Z, Z) — ► wj 0) (4.9) 
satisfies the cocycle equation 

d(m, a n u ) + a m d{n, v) = d(m + n, w) (4.10) 

for every m, n G Z and u G £°°(Z, Z). 

From the first formula in (JO|) it is clear there exists a constant d > 
with |£*(f)|n < c' • |H|oo for every v G £°°(Z, Z) and n = 0, . . . , m — 1, where 
m is the degree of /. Hence 

|f o f(a)(w)\ n < c'H/^HIU < c'H/lli • Hoc 

for every w G £°°(Z, R) and n = 0, . . . , m — 1. Since there exists a constant 
c" > with 

IMIoc < c" ■ max{\w \, \w m -i\} (4.11) 
for every w G by Q2.15 ), we can find a constant c > with 

||f o /(ff)HHoo < c • H/C^Hlloo < c • ii/id • IMloo (4.12) 

for every w G £°°(Z, R). 

Equation ( f4.8[ ) shows that the map £* : ^°°(Z,Z) — > X is equivariant 
modulo X(°\ and our next result implies that £* is also surjective modulo 

Proposition 4.3. There exists a closed, bounded, shift-invariant subset Y C 
V/ with C(Y)+X^ =X. 

Proof. We recall the notation B r (£°° (Z,R)) = {w G £°°(Z,R) : |Hloc < r} 
(cf. (|J)) and set 

S r (W» = If/nB r (r(Z,l)). (4.13) 

Then £? r (W/) is a closed and bounded — and hence compact — shift- 
invariant subset of £°°(Z, R), and 

y r = /(a)(B r (W») (4.14) 
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is a compact shift-invariant subset of Vf. 

For r > 1/2, p(B r (W f )) = X, and (|0| guarantees that £*of(a)(w)-w G 



IF 



j ^ for every w G -B r (W/). Hence there exists, for every x G X, an element 



w G £? r (W/) with p(w) = x, and the element v = f(a)(w) G Y r satisfies that 



C(v) - we Wf ] and £*(v) - x G X(°). This proves (2). □ 



Proposition 4.3 suggests the following definition. 



Definition 4.4. A closed, bounded, shift-invariant subset V C ^°°(Z,Z) is 

a pseudo-cover of X if £*(V) + I (0) = X. 

The last part of this section is devoted to the question whether — and to 
what extent — the non-equivariance of £* can be 'corrected'. We start by 
showing that there is no continuous, equivariant and surjective map <j) from 
£°°(Z,Z) (or from any shift of finite type Y C f°(Z,Z)) to X. 

Definition 4.5. Let T be a homeomorphism of a compact metrizable space 
Y, and let 5 be a metric on Y. Two points x,y G Y are homoclinic if 
lim^i^oo 5(T n x, T n y) = 0. The homoclinic equivalence relation At(Y) is 
defined as 

Ay(F) = {(x,y) G l" 2 : x and y are homoclinic}. 

For every ifFwe denote by 

A T (x) = {y eY : (x,y) e A T (Y)} 

the homoclinic equivalence class of x. The homoclinic relation A*r(Y) is 
topologically transitive if A*r(y) is dense in Y for some y G Y, and minimal 
if Ay(j/) is dense in Y for every y G Y. 

Note that all these definitions are independent of the specific choice of 
the metric S. 

Proposition 4.6. Let a be an irreducible, ergodic and nonexpansive auto- 
morphism of a compact connected abelian group X, and let T be a homeo- 
morphism of a compact metrizable space Y whose homoclinic relation Ay(T) 
is topologically transitive. If (p:Y — > X a continuous equivariant map then 
4>(Y) consists of a single fixed point x of a in X. 

Proof. For any pair y, y' of homoclinic points in Y, the points 4>(y) and 4>(y') 
are homoclinic in X, and hence <ft(y) — 4>{y') = by Corollary |4.2j . If At(?/) 
is dense in Y for some y G Y then the continuity of (j) implies that 4>(Y) is 
a single point which must be fixed under a. □ 

Corollary 4.7. Let f G R\ be an irreducible nonhyperbolic polynomial which 
is not cyclotomic, a = a^/^ the ergodic and nonexpansive automorphism 
of the compact connected abelian group X = X Rl /^ defined in ( |2.6| )-(2.7) . 



and let a be the shift ( |2.9| ) on £°°(Z, Z). If4>: ^°°(Z, Z) — > X is a continuous 
equivariant map, then 4>(£°°(Z, Z)) consist of a single fixed point of a. 
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Proof. For every positive integer r we set B r = {v E ^°°(Z, Z) : \\v ||oo < ^} = 
{— r, . . . , r} z . Then the restriction T = a\s r of ct to B r has a topologically 



transitive homoclinic equivalence relation, and Proposition 4.6 implies that 
<p(B r ) consists of a single point. Since this is true for every r > 1, </>(^°°(Z, Z)) 
consist of a single fixed point of a. □ 

Definition 4.8. Let A be a countably infinite set, P = (P(a, a'), a, a' E j4)) 
a transition matrix with entries in {0, 1}, and Xp = {x = (x n ) E A z : 
P{x n ,x n+ \) = 1 for every n E Z} the associated shift of finite type. 

The shift Xp and the transition matrix P are irreducible if there exist, 
for every o, a' E j4, an n > 1 and elements ai = a, 02, ...,a n = a' in A 
with P(ai, aj+i) = 1 for i = 1, . . . , n— 1. If Xp is irreducible then the period 
p(Xp) is the highest common factor of the set of integers n > 1 for which 
there exist elements elements a±, 0,2, ■ ■ ■ , a n = a\ in A with P(ai, aj + i) = 1 
for i = 1, . . . , n — 1. 

The shift and the matrix P are mixing if they are irreducible with 
period 1. 

For the following corollaries we assume that a is an irreducible, ergo die 
and nonexpansive automorphism of a compact connected abelian group X. 

Corollary 4.9. Let Y be a mixing shift of finite type with finite or countably 
infinite alphabet. Then every continuous equivariant map <f> : Y — ► X sends 
Y to a single point. 

Proof. If T is the shift on Y, then Ay(T) is minimal, and our claim follows 
from Proposition 4.6. □ 



Corollary 4.10. Let Y be an irreducible shift of finite type with finite or 
countably infinite alphabet. Then every continuous equivariant map (ft: Y — > 
X sends Y to a finite set. 

Proof. If p(Y) is the period of Y then the shift T on Y has the property that 
there exists a closed subset Yq C Y such that the sets T k Yo, k = 0, . . . , n — 1 
are disjoint, T n Y = Y , Ufc=o T kY o = Y , and the restriction of T n to Y 
is mixing. Hence (f>(Y) consists of a single periodic orbit for any continuous 
equivariant map <j>: Y — ► X. □ 

Corollary 4.11. Let Y be a topologically transitive sofic shift with finite 
alphabet. Then every continuous equivariant map <f>: Y — ► X sends Y to a 
finite set. 

Proof. Since Y is a continuous equivariant image of a topologically transitive 
shift of finite type with finite alphabet, the result follows from Corollary 



4.10. □ 



Remark 4.12. Some non-sofic shift-spaces have a topologically transitive 
homoclinic equivalence relation. For example, in Proposition [5.1| (3) we show 
that if j3 > 1 is a real number, and if Vg C {0, . . . , \j3 — 1] } z is the two-sided 



SYMBOLIC REPRESENTATIONS 



15 



(4.16) 



beta-shift space defined in (|5.4D , then the homoclinic equivalence relation 
Act(V^) of the beta-shift ap is topologically transitive, although Vp is in 
general not sofic. 

The Corollaries an d Remark ^Aj imply that a cannot have 

Markov (or sofic) partitions or covers in any reasonable sense, and that 
there are no nontrivial continuous equivariant maps from beta-shifts to X. 

In order to understand to what extent the non-equivariance of £* can be 
'corrected' if we are allowed to drop continuity we set 

Y = Z) x wf ] ^ Z) x X (0) (4.15) 

(where we are using the fact that the restriction p\ w (o) : wj — ► is 

a bijection) and consider the continuous surjective maps a: Y — ► Y and 
i*:Y — >W), defined by 

a(v,w) = (av, aw + d(l, v)), 

£*(v,w) = C(v) + w 

for every (y,w) G Y = r°(Z,Z) x Wf \ The map a is obviously a homeo- 
morphism, and 

|*oa = a*o|*. (4.17) 
Finally we write tt: Y — ► ^°°(Z, Z) for the first coordinate projection. 

Theorem 4.13. Let f G R\ be an irreducible nonhyperbolic polynomial 
which is not cyclotomic, a = a^/ifs the ergodic and nonexpansive auto- 
morphism of the compact connected abelian group X = Xfa/tfs defined in 
(p^)-p7?|), and let a:Y — > Y be defined by ( |4l5D -fl£l6D . For every a- 
invariant probability measure v on (.°°('L,'L) the following conditions are 
equivalent. 

(1) There exists a a-invariant probability measure v onY with fr^D = v; 

(2) For every e > there exists a compact subset C £ C with 

v{{v G t°°(Z, Z)} : d(Jfe, v) G C £ }) > 1 - e for every fceZ; (4.18) 

(3) There exists a Borel map b: £°°(Z,Z) — ► Wf ] with 

d(l, v) = b(av) - ab(v) for u-a.e. v G £°°(Z, Z). (4.19) 

If v satisfies these equivalent conditions, then the Borel map : ^°°(Z,Z) 
— > X, defined by 

&{v)=t{v) + p*ob{v) (4.20) 
for every v G £°°(Z, Z), has the property that 

C b (v) - e(«) G ^ (0) for every v G f°(Z,Z), 2 

?b ocr = «°?b v-a-e-, 
and the probability measure 

V = (C b )*v (4.22) 
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on X is a-invariant. 



Motivated by Theorem [4.13| we adopt the following terminology. 

Definition 4.14. A shift-invariant probability measure v on ^°°(Z,Z) is 
weakly d-bounded if it satisfies the three equivalent conditions of Theorem 
4.13 , The probability measure v is d-bounded if there exists a compact subset 
C C Wf ] such that 

v({v G ^°°(Z,Z) : d(k,v) G C for every k G Z}) = 1. (4.23) 

Proof of Theorem \^.1S . Suppose that v is a a-invariant probability measure 
on Y. We set v = 7f*z>, fix e > and choose .FQ > with i>(£°°(Z,Z) x 
B{K £ )) > 1 - e/2, where B(K £ ) = {w G wj 0) : |Hloo < ETJ. Since v is 
a-invariant, D (a k {£°° {Z, Z) x B(K E ))r\(£°° (Z,Z) x B(K £ ))) > 1-efor every 
k G Z, which implies that 

G r°(Z,Z) : ||d(/f, t?)||c>o < 2-£Q) > 1-e for every fc G Z. 

Since £ was arbitrary this shows that (1) =>■ (2). 

In order to check that (2) => (3) we choose an enumeration = 
>(0) ™u„ w(0) _ (r ^ w(0) 



{wi , • • • , uj mo } of , write = C (g>R for the complexification 

(o 



of W^p and use the basis {w(ui) : i = 1, . . . , tuq} in ( 2.15 ) to identify Wy 



with C m °. Let 

§ m » = {( 7l! ... ,7m ) G C mo : | 7i | = 1 for i = 1,. .. ,mo} (4.24) 

and define, for every 7 = (71, . . . , 7mo ) G § m °, a linear map M 7 : C m ° — > 
C m ° by setting 

M 7 z = (71Z1, . . . ,jm z mo ) (4.25) 

for every z = (#i , . . . , z mo ) G C m ° . We form the locally compact semi-direct 
product 

G = C m ° x S m ° 

with group operation 

(z, 7 ) • (z',7 7 ) = (z + M 7 z',77') 
for every z, z' G C m ° and 7,7' G § m ° and set 

d*(k,v) = (d(k,v),u; k ) 
for every k G Z and i> G £°°(Z, Z), where 



-(^,. ..,<). (4.26) 



By Q4.10D , the resulting map d*: Z x £°°(Z,Z) — ► G satisfies the cocycle 
equation 

d*(k,a l v) -d*(l,v) = d*{k + l,v) 
for every k, I G Z and v G £°°(Z,Z), where we are using the fact that the 
shift <7 on corresponds to under our identification of with 

C m °. Furthermore, the map d*(k, •) : £°°(Z, Z) — ► G is continuous for every 
k G Z. 
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If the probability measure v satisfies (2), then the cocycle d* : Zxf°°(Z, Z) 
— ► G is bounded in the sense that there exists, for every e > 0, a compact 
subset C £ C G with 

v({v G r°(Z,Z) : d*(k,v) i C e }) < e 

for every k G Z, and Theorem 4.7] implies the existence of a Borel map 
b' : £°°(Z, Z) — ► G and of a compact subgroup K C G such that 

b'(av)^ 1 ■ d*(l, v) ■ b'(v) G K (4.27) 

for v-a.e. v G £°°(Z,Z). 

Every compact subgroup K C G is of the form 

K = {K 7 ), 7 ) : 7 er } 

for some compact subgroup To C S m ° and some Borel map w : Tq — > C m ° 
satisfying the cocycle equation 

w {ll') = ^(7) + Mjw('y') 

As r is compact, this cocycle is a coboundary, i.e. there exists a t € C m ° 
with 

io( 7 ) = M 7 t - t 

for every 7 G To, and 

K = {(M 7 t-t, 7 ) : 7 er }. (4.28) 

We write the map b' in (|4~27|) as b' = (61, fe 2 ) with b x : £°°(Z, Z) — ► C m ° 
and fe 2 : £°°(Z,Z) — ► S m °. According to (ggg)-(gj§, 

• (d(l,«),«) • (h(v),b 2 (v)) 

= (■M6a(fft»)-iw6a(t»))t-t>&2(^)~ :l w62(u))) 
with 6 2 (a-t;) _1 a^62(t')) G r , and hence 

d(l,u) = M w {M b2(v) t - bi(v)) - (M 6aM t - &!(«;)) 
= ^(A/j^t - h(v)) - {M b2 ^ v) t - bx(av)) 
for v-a.e. v G *°°(Z,Z). We set &(u) = &i(u) -M^jt for every v G £°°(Z,Z), 
view 6 as a map from f°(Z,Z) to wf ] D wf \ and obtain that 

d(l, v) = b(av) — ab(v) 

for v-a.e. v G f°(Z,Z). If 



b(v) = (b(v) + b(v))/2, 
where the bar denotes complex conjug ation in wf ] = C <g> R wf \ then the 

resulting map b: £°°(Z,Z) — > wf ] satisfies ( p~19l) , and flOU ) follows from 
(pj|) and fljjtp . This completes the proof that (2) (3). 

Finally, if (3) is satisfied, then there exists a unique, and obviously 0- 
invariant, probability measure v on Y with 7f*i> = v and P({(v, b(t;)) : t> G 
r°(Z,Z)}) = 1, which proves that (3) => (1). 
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The final assertions ( 4.21| ) and the a-invariance of the probability measure 



H in ( 4,22 ) are immediate consequences of ( gl| ). □ 



We recall the following definition from JT^]. 

Definition 4.15. Let / G i?i be an irreducible nonhyperbolic polynomial 
which is not cyclotomic, and let a = a^/m be the ergodic and nonexpan- 
sive automorphism of the compact connected abelian group X = X^/r^ 
in (|2,6| )-(2,7). Two a-invariant probability measures /xi,/X2 on X are cen- 



trally equivalent if they have an invariant joining g (i.e. an (a x a)-invariant 
measure g on X x X which projects to Hi and //2, respectively) so that, for 
g-a.e. (x, y) £ X x X, x and y lie on the same central leaf. In other words, 

x - y G X (0) for g-a.e. (x, y) £ X x X, 

where X^ C X is the central subgroup of a defined in ( 2.16| ). 



It is not hard to show that any two centrally equivalent probability mea- 
sures have the same entropy under a. Since Lebesgue measure is the unique 
measure of maximum entropy for a, it follows that the only measure cen- 
trally equivalent to Lebesgue measure is Lebesgue measure itself. 

Example 4.16. If v is a weakly d-bounded cr-invariant probability measure 



on f°(Z, Z), and if b', b" : £°°(Z, Z) — > wf ] are two maps satisfying flEEp , 



/ 

then the a-invariant probability measures fi = and fx' = (£ u// ) # IS are 

centrally equivalent, since &(x) - &,(x) G X(°) for every x G X. 



If the equation ( 4.19 ) has a measurable solution b, then this solution 
is generally not unique. Given a weakly d-bounded cr-invariant probability 
measure we may thus try to choose b so that is as simple as possible. 

Proposition 4.17. Let v be a weakly d-bounded a-invariant probability mea- 
id let b be a solution of ( 4.19| ). Assume that (£Z)*v is 



£,), anc 

singular with respect to Lebesgue measure. Then there is a solution W of 
( P^D and an a-invariant Borel set Z C X so that 



(1) Z intersect each coset of X^ in at most one point, 

(2) {4>i,)MZ) = i. 

Proof. By |ll|, Theorem 1.3.(1)], there exist a probability measure // on X 
which is centrally equivalent to \x = (£b)*^ an d a Borel set Z C X (which 
we may as well assume to be a-invariant) of full //-measure which intersects 
each coset of X^ in at most one point. 
Since fi' and /i are centrally equivalent, 

|(fb(u) + X (0) ) r\Z\ = 1 (4.29) 

for v-a.e. v G £°°(Z, Z). Define b'(v) G wj by the requirement that 

C(v)+pob'(v) 
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is the single point in the set ( |4.29| ). This function is certainly measurable, as 
can be verified easily by using the joining establishing the central equivalence 



of p! and p. It also satisfies (4.19): since Z is a-invariant, 
{a o £» + p o a(b'(v))} = a(Cb(v) + ^ (0) ) H Z 

= (ft (aw) + n Z = {?(ax) + p o b(ax)} , 

and since p is injective on W^°\ 

6(1, v) = a* o C(v) - C o = b'(ff«) - ffb'(u). 

By construction, £b'(v) € ^ f° r every v for which b' is well-defined (i.e. on a 
set of full ^-measure). □ 

Proposition 4.18. Let f G R\ be an irreducible nonhyperbolic polynomial 
which is not cyclotomic, and let a = a^/tfs be the ergodic and nonexpan- 
sive automorphism of the compact connected abelian group X = Xn x /tf\ in 



(|2.6|)-(2.7). For every a-invariant probability measure p on X there exists 
a d-bounded a-invariant probability measure v on £°°(Z, Z) such that p is 



centrally equivalent to the probability measure (£b)*^ ^ n Theorem J^.lc . 



Proof. Let p be an a-invariant probability measure on X. We set W = 
{w = (w n ) G Wf : < w n < 1 for every n G Z} (cf. Q2.13| )), note that the 
restriction p\w of the equivariant map p: Wf — > X to W is bijective, and 
conclude that there exists a unique cr-invariant probability measure p! on 
W with p*p! = p. 

The a-invariant probability measure v = f(cf)*p' is supported on Y r C 
^°°(Z, Z) for some r > 0, where Y r = f(a)(B r (Wf)) as in the proof of 
Proposition gj. % (HI )) C( Y r) is a bounded subset of £°°(Z,R). This 
shows that the cocycle d in ( |4.9[ ) is uniformly bounded on Y^. and so v is 
d-bounded (cf. JP3D ). 



£°°(Z,Z) 



V^i ^ be a Borel map satisfying fl4.19| ), and let 



X be given by (|420|) . Since x-^o/(a)o(p| H/ )" 1 (x) G X<® 



Let b 

£*: f°(Z 

for every x G X, the a-invariant probability measure (£b)*^ is centrally 
equivalent to p. □ 

The discussion in this section shows that in the nonexpansive case we have 
to make a choice between continuity and equivariance: the map : ^°°(Z, Z) 
— > X in (L4) is continuous, but not equivariant, and the maps £b : ^°°(Z, Z) 



— > X in (4.20), which are equivariant at least on some reasonably large sets, 
are generally not continuous. In neither case can we expect these maps to 
be surjective. 

If v is a weakly d-bounded cr-invariant probability measure on ^°°(Z, Z), 
then the Borel map £b : ^°°(Z,Z) — ► X in ( |4.20| ) is equivariant u-a.e. and 
the p = (^b)* 17 m ( 4.22| ) is therefore a-invariant, but the entropy of p will 
generally be lower than that of v. 



In Proposition |4,18| we saw that we can obtain every a-invariant prob- 
ability measure on X — up to central equivalence — from a d-bounded 
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shift-invariant probability measure on £°°(Z, Z). However, all such measures 
are concentrated on the somewhat elusive set Vf, so that this result is of 
limited interest. 

For this reason one would ideally like to find 'nice' and 'large' compact 
subshifts V C ^°°(Z, Z) (where nice means something like a shift of finite 
type or a sofic shift, and large means that the subshift should be a pseudo- 
cover of X in the sense of Definition |4.4| ) , such that the following conditions 
are satisfied: 

(1) for every v G £°°(Z,Z), the intersection of V with v+ (f(a)(£*(Z,Z)) 
n^°°(Z,Z)) is as small as possible, 

(2) for every weakly d-bounded shift-invariant probability measure v on 
V, the probability measure [i = in has the same entropy 
as u, 

(3) every a-invariant probability measure is centrally equivalent to a 
probability measure obtained in this manner. 

At this stage we have made only limited progress in this direction (cf. 
Section where we investigate the connection between two-sided beta-shift 
arising from a Salem number [3 and the ergodic nonhyperbolic toral auto- 
morphism defined by the companion matrix if the minimal polynomial of 
(3). One of the key difficulties one encounters in pursuing this program in 
any generality is the following: although the restriction to £°°(Z, Z) of the 
map f(a) : Wf — > £°°(Z, Z) is injective, the set 

{w G T(Z,Z) : f(a)(w) G V} 
need not be contained in £°°(Z,Z) and the set 

{w G f°(Z,Z) : f(a)(w) G V} 
may be unbounded, even if V C £°°(Z, Z) is a bounded, shift-invariant set. 

Example 4.19. For every w G and n G Z we set C( w )n = \w n ~\, 

where \t] is again the smallest integer > t for any t G R. The resulting map 
C: Wf ] — ► ^°°(Z,Z) has the property that the set C(^/ 0) ) is unbounded, 

but ||/(a)(t;)||oa < ll/lli for every v G C(^f } )- 

In order to verify that /(cr) maps some unbounded sequences in ^*(Z,Z) 
into £°°(Z,Z) we choose 6 G (cf. Q) and define, for every integer 
j > 0, a point = (wi j) ) G £°°(Z,R) by setting 



(J® 



Then 




a if n > j, 
otherwise. 



{f{a)u^) n = 

for n < j — d and n > j, and \\h(a)u^ ||oo < 2 • ||/||i. For every n G Z we 
put 



J=0 
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The resulting point w in £*(Z, Z) is unbounded and satisfies that ||/(cr)u;| 
<3-||/||i. 



5. Beta-shifts and their properties 

We fix a real number (3 > 1 and consider the beta-transformation 

x i— > Tpx = j3x (mod 1) 

from the closed unit interval [0, 1] to the half-open interval I = [0, 1) (cf. 
13 and 0). 

For every x G /, the beta- expansion ep{x) = (e / g(x) n , n > 1) of x is defined 

by 

e^(x)„ = (3Tp~ l x - T^x 

for every n > 1. Note that eg(a;) n 6 {0, ...,[/? — 1]} for every n > 1, where 
[i] is the smallest integer > t for any and that 



x = 

n>l 



^e^jT™ (5.1) 



for every x G /. 

We denote by -< the lexicographic order on the space of all bounded 
one-sided sequences v = (v n , n > 1) of nonnegative integers and write <7+ 
for the one-sided shift {a + v) n = v n+ \ on £5?. The closed, <r + -invariant set 



V+ = {ep(x) : z G /} (5.2) 

is called the beta-shift space (where the bar denotes closure); it contains a 
unique lexicographically maximal element with the following properties 
(cf. 0): 

a + e *8 ^ e*p for every k > 0, 
e£/T n = 1, ale} ± for every n > 0, (5 3) 

n>l 

y+ = {d£ : a> < e*p for every n > 0}. 

Here we are interested in the two-sided beta-shift space. We write v + = 
(v\, V2, ■ ■ ■ ) for every v = (v n ) G £°°(Z, Z) and set 

Vp = {ve £°°(Z,Z) : G Vg + for every n G Z} 

= {d£ £°°(Z,Z) : (ctN) + ^ e£ for every n G Z}. l °' '' 

For every v G £°°(Z,Z) with u_ n = for all sufficiently large n > we 
define the evaluation r]g{v) G R by 

= J>n/?~". (5.5) 

If we view Vg as the subset {« £ Vg : d„ = for n < 0}, then the evaluation 
defines a continuous, surjective, at most two-to-one map tjb : — > [0, 1] 
with 

epiVpfr)) = v (5-6) 
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for all v in the complement of a countable subset of V^ (cf. |14| and Q5.1| )): 
the only possible exceptions to ( ^ ) are points satisfying (a k v) + = e*p for 
some k > (cf.(gg)). 

The following elementary observations follow directly from ( |5.3|) -( |5^4| ): 



Proposition 5.1. Lei f3 > 1, and let Vp C £°°(Z,Z) 6e the two-sided beta- 
shift space defined in (5.4) . 



(1) Ifv,w£Vp satisfy that w + -< v + in the notation of ( |5.3p -(5.4), i/ien 

| u n if n < 0, 
I w n if n > 0, 
lies in Vp; 

(2) If (3 is algebraic with minimal polynomial f € R\, and if v,w € Vp 
satisfy that v n = w n for every n < 0, vo > wq and w — v £ / ((t)(^°°(Z, Z)), 
then vo = wo + 1, u + = and u> + = eg. -ft follows that 

(v + f(a)(£ 1 (Z,Z)))nVp = W 

/or ewer?/ f G Vg. 

(3) T/ie homoclinic equivalence relation A.^(Vp) (c/. Definition ^.i ) is 
topologically transitive on Vp. 

Proof. In order to prove (1) we note that (v' k+1 ,v' k+2 , ...)-< (ffc+i, Vfc + 2, • • • ) 
H whenever < 0, and w^ +2 , . . . ) = (wk+i,Wk+2, • • • ) ^ e*p other- 

wise. According to ( |5.4| ) this implies that i/ £ Vg. 
If /3 is algebraic with minimal polynomial /, and if 

WE (w + /(a)(*°°(Z,Z)))n^ 

and i> n = zu n for all n < 0, then 

7]p(wo,wi, . . . ) =77 / 3(u ,ui,...)> 



and ( |5.3[) and (5.6) imply (2). 

In order to verify (3), we denote by £ Vp the two-sided infinite sequence 
of zeros. For every v £ Vp and n £ N the point ?/ defined by 

{0 if k < —n 

v n if —n < k < n 

if n < k 

again lies in Vp, due to the lexicographic definition of the beta-shift in (5.3). 
It is also clearly homoclinic to 0. This shows that the homoclinic equivalence 
class of is dense in Vp. □ 

Beta-shifts are in general not sofic (in fact, they are sofic if and only 
if the point e*p in ( |5.3| ) is eventually periodic which implies, in turn, that 
(3 is algebraic — cf. e.g. ||). However, even if Vp is not sofic, i.e. cannot 
be obtained by relabelling the letters of a shift of finite type with finite 
alphabet, it always has a nice description in terms of a certain shift of finite 
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type with a countable alphabet. This infinite state shift of finite type 
has additional nice properties which make it a useful tool in the study of 
beta-shifts. 

We now present the construction in ||, 26] of this shift of finite type due 



to Hofbauer and Takahashi and its relation to the beta-shift (note that there 
is a gap in [p6| ; see ||] for details). 

For any pair of points v,v' G Vt with v -< v', let [v,v'] C Vt be the set 
of points which lie between v and v' in the lexicographic order, and let 0+ 
denote the one-sided sequence of zeros. 

Let A = {0, . . . , |7? — 1]}. The alphabet (or state space) A of is given 
by A = A' U A" where 

A' = {(a,[O + ,e* f} ]):a = 0,...,\(3-2]} 

A" = {((e}) h ,[0 + ,a k + e}]):k = l,2,...}. 

Note that A is finite if and only if is eventually periodic. 

The allowed transition in are defined as follows. Each state a £ A' 
can be followed by any other state in A' as well as by the state (\j3 — 
1], [0 + ,(j + e^]). Each state a = ((e^)fc, [0+, a\e*^\) £ A" can be followed by 
either a! = (a, [0,e*]) for a < (e* p ) k+1 , or by ((eJ) A+1 , [0+, ^ +1 e^]). We 
denote by P = (P(a,a'),a,a' € A) the corresponding transition matrix, i.e. 
P(a, a') = 1 if and only if a can be followed by a'. 

Let 4>: A — > A be the projection onto the first coordinate, and let (j> 
be the corresponding map from A 1 " to A z . One can show quite easily that 
4>{^p) C Vp. In general, (friz? need not be surjective. What is true (see Q) 
is that the complement N of <^>(S^) is a shift invariant subset of Vp with the 
property that any measure supported on it has zero entropy. 

This construction is used in particular to show that Vp has a unique a- 
invariant measure fj,p of maximal entropy with entropy log/3 (cf. 0). 

Theorem 5.2 The transition matrix P = (P(a,a'), a, a' £ A) of 

has maximal eigenvalue (5 and unique positive left and right eigenvectors 
x = (x(a), a £ A), y = (y(a), a € A) with xP = (3x, Py = f3y and 

EaeA x («) = EaeAy( a ) = 1- 

Let pip be the Markov measure on Ep defined by 

/H m2 ~ mi )y(a„ 

y(a mi , 

/or every cylinder set 



fJ>p{[a mi , ■ ■ ■ ,a m2 \) = r (5.8) 



[a mi , . . . ,a m2 ] = {y G S P :y n = a n for n = m 1 , . . . ,m 2 }. 
Then the restriction of cf) to Sp is injective ftp-a.e., and (f>*fip = [ip- 

The beta-shift is known to be sofic for Pisot numbers as well as for Salem 
numbers of degree four. For general Salem numbers (5 it is not known whether 
V/3 has to be sofic (cf. §, g-§ and Q). 
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6. The beta-shift and symbolic embeddings for Salem numbers 

We start this section with a brief review of the case where (3 is a Pisot 
number, and where the /3-shift is a sofic model of the corresponding hyper- 
bolic toral automorphism. 

Proposition 6.1 ([^l]). Let (3 > 1 be a Pisot number, f £ R\ its minimal 
polynomial of degree m, say, and let a = ctfaUf) be the expansive automor- 
phism of the compact abelian group X = Xfai(f) described in fl2.6|) (if (3 
is a Pisot unit then X = T m ). Then the restriction of the equivariant map 
£: r°(Z,Z) — > X in fljOj) to the two-sided beta-shift Vp C £°°(Z,Z) is sur- 
jective and finite-to-one. In particular, if v is a shift-invariant probability 
measure on Vp, then the measure [i = on X is a-invariant and has the 
same entropy as v. Furthermore, every a-invariant probability fj, on X can 
be obtained in this manner. 



The restriction of £ to Vp in Proposition p,l| is conjectured to be almost 
one-to-one, although this has only been proved in some examples (cf. 



). For earlier special cases of Proposition 6.1 we refer to p 



Proposition |6.1| describes the close connection between the two-sided beta- 
shift of a Pisot unit (3 > 1 and the toral automorphism defined by the 
companion matrix of the minimal polynomial of (3. One of the principal 
motivations of this paper was the question whether there exists an analogous 
result for Salem numbers. 



The following discussion shows that, although Proposition 6.1 does not 
hold in this case, there does exist a connection between two-sided beta- 
shifts of Salem numbers and the nonhyperbolic ergodic toral automorphisms 
defined by the companion matrices of their minimal polynomials. However, 
this connection is much more complicated and tenuous than in the Pisot 
case. 

For the remainder of this section we restrict ourselves to Salem numbers, 
their minimal polynomials and their companion matrices. Assume therefore 
that (3 is a Salem number with minimal polynomial / € Ri of (even) degree 
m, say, and let a = a.faitf\ be the ergodic and nonexpansive automorphism 



of X = X fa /(f) defined by (|2Tq)— (p77|) , which is algebraically conjugate to 



the companion matrix Mf in (p.4|), acting on T m . The corresponding two- 
sided beta-shift will be denoted by Vp C £°°(Z, Z), and we write \i$ for the 
unique shift-invariant measure of maximal entropy on Vp. 

Since the homoclinic equivalence relation A.^(Vp) is topologically tran- 



sitive on Vp by Proposition |5.l| (3), Proposition shows that a simple 



symbolic description as in Proposition pTfl is not possible in this case. A 



partial analogue to Proposition 6.1 is presented in Theorem 6.3 below. 



Definition 6.2. Let Z\,Zi be standard Borel spaces and v a probability 
measure on Z\. A Borel map g: Z\ — ► Zi is countable-to-one u-a.e. if 
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there are Borel sets Z{ C Zi,Z' 2 C Z2 with v(Z[) = g*v{Z' 2 ) = 1 so that 
g _1 (z) n Z[ is countable for every z £ Z' 2 . 

It is an easy exercise to see that entropy is preserved under almost every- 
where countable-to-one factor maps. 

Theorem 6.3. Let (3 > 1 be a Salem number of degree m, say, f £ R\ its 
minimal polynomial, and let a = a^/tf) be the ergodic and nonexpansive 
automorphism of X = X Rl /^ = T m defined in (2.6) -(2.7). 



Suppose that v is a weakly d-bounded a-invariant probability measure on 
the two-sided beta-shift Vp, and that : Vg — > X is the u-&.e. equivariant 
Borel map defined in ( 4.20[) . Then is countable-to-one v-a.e., and the a- 



invariant probability measure \i = (£u)*f on X is singular with respect to 
Haar measure and satisfies that h u (a) = huipt)- 



For the proof of Theorem 6.3 we need several lemmas. The hypotheses of 
these lemmas are those of the theorem. 

We call two points v, v' E Vp equivalent (in symbols: v ~ v') if v — v' E 
f(a)(£*(Z,Z)) or, equivalently, if f» -£*(*/) £ X<® (cf. Q). Denote by 

K={(v,v'):v~v'}czVpxVp (6.1) 
the resulting equivalence relation, and write 

R(u) = {«' 6 Vp : v ~ v'} (6.2) 
for the equivalence class of every v E Vp. 

Lemma 6.4. The set R C Vp x Vp is Borel and a x a-invariant. 
Proof. For every r > 0, the sets 

B* = \ v E f (Z,Z) : sup , < r 

I nGZ |n| + 1 

and C r = f(a)(B*) C £*(Z,Z) are compact, and the map p: C r x — > 
■f (Z, Z) x Vg, given by p(v',v) = (v' + v,v), is continuous. Hence CV = 
p(C r x Vp) n (Vg x Vp) is compact and R = U r >o ^ r * s Borel. The a x a- 
invariance of R is obvious. □ 

For every subset FcZwe write irp : £°°(Z, Z) — ► Z^ for the projection 
onto the coordinates in F. 

Lemma 6.5. Let Y C Vp be a shift-invariant Borel set with v(Y) = 1 such 
that ( [4.19D holds for every v E Y, and let 

Y(M) = {yeY:\\b(y)\\ 00 <M}, 

L{M) = {y £f(Z,Z) : ||y - f o /(a)(y)||oo < M} (6.3) 

R(iW» = («; + /(a)(L(M))) n^C RH 

/or every M > 1 anc? u; £ Vg ( c/. ( f4.6|) ) . T/ien /or every w £ Vg 

00 

= J #( M > «0 ( 6 - 4 ) 
Af=l 
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and for every K, M, n > 1 

|7r {0 ,... jn} (R(K, w) n Y(M) n a~ n (Y(M)j) \ < c(M, K), 

K{-n,...,o} (R(#, w) n Y(M) n a n (y(M))) | < c (m, ir), 1 "" , ' 

where c(M,K) is a constant depending only on K, M and f. 

Proof. We first prove (6.4). Indeed, by ( [4.6j ) and the remarks following 
U M I(M) =r(Z,Z), hence 

oo 

J R(M,w) = (w + f(a){l*(Z,Z))) nVp = R(w). 

M=l 

We now turn to prove fl6.5|) . By (fO|) there exists a constant Mi > such 
that 

max < -Mi • ||io||oo 

j'=0,...,m 

for every w G 4°°(Z, Z). As (a*) n o £*(» = £ * o a n (u>) + b(a n w) - a n b(w) 
for every n G Z , 

max ||* (w) n+i | < Mi/3 + 2M 

j=0,...,m 

for every M > 1, n G Z and to € Y(M) n a~ n (y(M)). We fix to G Vg and 
obtain that, for every v G R(K,w) n F(M) n CT~ n (y(M)) 

max <Mi^, max |^*(u) n+ ,-| < M\& + 2M, 

j'=0,...,m j=0,...,m 

and that there exists a unique y G ^*(Z,Z) with v = w + f(a*)(y) and 

\\y-e°f(v*)(y)\\oo<K. 

If i/ is a second element in R(K,w) n y(M) n CT~ n (y(M)) with u' = 
™ + f(**W) for some y' G £*(Z,Z), then ||y' - o /(a*)(y')||oo < # , and 
hence 

max lyj-y'l < 2Mi/3+2K and max |y„+,— y' n+j \ < 2Mi/3+4M+2K. 

j=0,...,m j=Q,...,m 

For every L > we set 

B(n,L) = G £*(Z,Z) : \w\j < L 

for < j < m and n < j < n + m}, 

If the first inequality in ( |6.5| ) does not hold for some to £ Vjj and n > 0, 
then we can find elements y,z G B(n,2M 1 /3 + 4M + 2K + 1) with the 
following properties: 

(yo,---,Vm) = (z ,...,z m ), 

{.Vrii • • • i Vn+rn) — \%n: • • • > ^n+m)t 

(y m+ i, . . . ,2/n-i) 7^ ( 

so that y = u> + f(a*)(y), z = w + f(a*)(z) are both in Vg. Note that these 
two points satisfy y = ^o, 2/n = and (yi, . . . , y n -i) / (zi, . . . , z n -i)- 
Suppose, without loss in generality, that 

(yi,...,y n _i) -< (zi, . . . ,z n -i) 
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and hence 

(2/1,2/2, •••) -< (21, 22, ■••) 
in the lexicographic order. We set 

, _ \Zj if j < 0, 
3 [Vj if j > 0, 

and put z' = z. Then y' = w + f(a)(y') is of the form 



zj if j < 0, 
Vj if J > 0, 



and y' G Vp by Proposition |5.1| (1). Put 2/ = u> + f(a*)(z') = z, remember 
that y'j = z'j for j < and for j = n, and assume for the moment that 

2/n+2> • • • ) (^n+1, ^n+2, ■ ■ ■ ) 

in the lexicographic order (if this is not the case we have to interchange the 
roles of y' and z' below). Let 



z" 

3 1 „,/ 



z'j if j < n, 
Vj if j > n, 



and set y" = y' and y" = y' . The point z" = w + f{a*){z") is of the form 



3' 



if j < n, 
y'i if j > n, 



y 3 

and lies in Vg by Proposition |5.1| (1). By construction, y" = z" for j < m 
and j > n, and hence v" = y" - z" G £\Z,Z). Since 2" and y" = z"+f(a)v" 
lie in Vp we obtain a contradiction to Proposition |5.1| (2). This proves the 
first inequality in (|6.5|), and the proof of the second one is analogous. □ 



Lemma 6.6. Let R(K,w),Y(M),c(M,K) be as in Lemma (L5, and let 

{ 1 2 « 

Y(M) = Y(M) n { y G Y : liminf ^ £ ly ( M)(^) > 5 }■ 

l 1 1 k=n ) 

Then for every K, M and w €Vg 

R(K, w) n Y(M) < 100c(M, 2K) 2 (6.6) 



Proof. Assume in contradiction that there is some w G Vp for which ( |6.6| 
fails. Then there is a no so that at least one of the following holds: 



7T{o,n} ( R(K, w) n Y(M)j > Wc(M, IK) for every n > n or 
7T{-n,o} (#(#, n y(M)) > 10c(M, 2if) for every n > n . 



Assume that the former holds (the argument for the latter is identical). 
Suppose wi, W\q c (M,2K) are Wc(M,2K) points in R(K, w) flF(M) with 
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7r {o,n}( w i) ^{o.nji'Wj) f° r * 7^ J- Then by definition of Y(M), for m > no 
sufficiently large 

10c(Af,2Jf)+l 2m 

E E l y(M) (**«0 > 4nic(M, 2K) 

j=l k=n\ 

so that there would be some ^2 > rig for which at least c(M, 2if) + l of the to, 
(which without loss of generality we can assume to be wi, . . . , w c (M,2K)+i) 
satisfy a n2 Wi G Y(M). We already know all the Wi are in R(K, w)nY(M) C 
R(K,w) fl y(M). Since 7Tr 0no }Wj are all distinct (which also implies that 
7r {o,n 2 } U7 « are au distinct), the points iox, ... w c (M,2K)+i show that 

|vr {0>n2} (R(K, w) n Y(M) n ct"™ 2 Y(M)) I > c(M, + 1 

which is in contradiction to (|6.5|). □ 



Proof of Theorem 6.L Let ^ and [i be measures on Vg and X respectively 
as in Theorem O, We will show in fact something stronger than merely 
that is countable-to-one: we will show that there is a subset Z\ C Vgwith 
v{Z\) = 1 so that for any x £ X, 



is countable. Indeed, take Z\ = Um=i Y{M), with Y(M) as in Lemma 5.6 
clearly v(Z\) = 1. For any x = ^(w) G ^(Vg) 

oo 

(x + x<®\ nzi = i?HnZi = J W^)ny(M)). 

K,M=1 

By Lemma |6.6| , -R(-ftr, io) n Y(M) is finite and the result follows. 

Since countable-to-one factor maps do not decrease entropy, h u (a) = 
h^(a). Furthermore, the set Zi = ^(Z\) C X satisfies \i{Z-i) = 1 and in- 
tersects each coset of X^ in a countable set. Hence by Fubini Xx{Z2) = 0, 
which proves that Ax and \x are mutually singular. □ 

As we have seen, on Vg there is a unique a-invariant measure \xg with 
maximal entropy log (3. If this measure would have been weakly d-bounded, 
Kbl*/^ would have been a measure on X which has entropy log/3 but is 
singular with respect to Ax, which is clearly absurd as Ax is the unique 
a-invariant measure on X with entropy log (5. Thus as a biproduct of our 
discussion on symbolic representations we obtain: 

Corollary 6.7. The measure fj,g onVg is not weakly d-bounded. 

7. Some examples of invariant measures in the Salem case 

Theorem 7.1. Let j3 > 1 be a Salem number, and let Vg C ^°°(Z, Z) be the 
corresponding two-sided beta-shift space. For every e > there exists a d- 
bounded shift-invariant probability measure v onVg with h v (ag) > log/3 — e, 
where ap = ay„ is the beta-shift. 
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Proof. As in the proof of Theorem 4.13 we choose an enumeration Q 



AO) 



} of n f 



(0) 



write W 



(o) 
/ 



C (8>r Wf for the complexification of 



,(o) 



Wf , and use the basis {w(u>i) : i 
with C m °. Let 



1, .... mo} in (HI) to identify wf ] 



r r {K,...,< ): n ez}. 



Put V = V 3 xVg (cf. ( |424D ) and define a map S 3 :V — ► V by 5/j(t;, 7) = 
(av, M^j) for every v G Vg and 7 = (71, ... , 7 mo ) £ C C m °, where 
is defined in ( gjj) and (B) . 

Let A be the Haar (= normalized Lebesgue) measure on Tp. Since the 
unique shift-invariant measure of maximal entropy ug on Vg is mixing (cf. 
0), the measure fip x A on V is ergodic under Tg. The map Fg : V — > C m °, 
given by ^(^,7), = 7^0 for every v = (v n ) G Vg, 7 = (71, . . . ,7 mo ) G !> 
and i = 1, . . . , mo, satisfies that J Fg d(ng x A) = 0, and the ergodic theorem 
implies that 



lim 

K— »oo 



K-l 



k=0 



lim 



K-l 



fc=0 



(/^g x A)-a.e. 



for i = 1, . . . , mo, where 



is the maximum norm on C m ° . Hence 



lim \\A{K,v)/K\\ 00 ={) fig-a.e. 

We fix a positive integer J and choose K > sufficiently large so that 
Hf3(B KtJ ) > 1-1/J, where 

£^,J = {u € ^ : ||d(M)Hco < # for k = 0, . . . , KJ}. 

Note that the set Bx,j is a union of cylinder sets which depend only on the 
coordinates 0, . . . , KJ — 1. 

Since acts minimally on Vg, there exists an L > with the following 
property: for every pair v, w G C m ° of vectors with Hvjloo < 1 and ||w||oo < 1 
there exists an / G {0, . . . , L — 1} with |jM^v + wjjoo < 1. 

Let v G Vg. By inserting zero coordinates in an appropriate manner we 
modify v to a point v* G Vg with u* = v n for n < such that ||d(m, f*)||oo < 
4K for every m > 0. 

In order to describe this modification we proceed by induction and assume 
that v = G Vg. If v G -B x ,j we put vW = v and vW = d( JK, v^). 

If v ^ -Bj,j^ we use our choice of L to find an integer l\ G {0, . . . , L — 1} 
such that the point v (1), given by 

{v n if n < K — 1, 
if n = K,...,K + Z1-I, 
v n -/! if n > K + li, 
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which satisfies that 1 1 d (2 J^T+Zi , f(l))||oo <K. Next we choose I2 G {0, ...,L— 
1} such that the point v(2) with 

'v{l) n iin<2K + h-l, 
v(2) n = I if n = 2K + h, . . . ,2K + h + l 2 - 1, 

y n - h ^i 2 if n>2K + h + h, 

satisfies that ||d(3if + l\ + /2,v(2))|| 00 < if. By continuing in this manner 
we eventually obtain integers l±, . . . , G {0, . . . , L — 1} and a point = 

v(J — 1) G Vp (cf. Proposition 5J (1)) with 
( 








if n < K - 1, 
if n = #,..., if + Zi - 1, 



if n = (J - l)K + h -\ h lj-2, 

{J-1)K + / 1 + ... + / J _ 1 -l, 

Vn-^ if n > ( J - l)if -Hi H h/j-i, 

satisfies that ||d(Jif +Z;H hZj-i, « (1) )||oo < K. We set = h-\ 

vW = d(JK + ZW,^ 1 )) and note that a JK+lW v^ G S AV if and only if 
(x J -K"'U g Bk,j, and that 

||d0>( 1 ))|| oo <2if 

for j = 0,...,JK + 1^. 

We repeat this process with v replaced by w = a JK+l< ' 1 \^ and obtain 
an integer 1^ G {0, . . . , J(L — 1)} and a point w' G Vg with the following 
properties. 

(i) ||d(Jif + Z( 2 ),u/)lloo <Kand ||d(jX)IU <2if for j = 0,...,Jif + 
Z( 2 ), 

(ii) 10^ = w n for n < and w' n+l(2) = it; n for n > JK, 

(iii) u>' is obtained from w by inserting < ( J — 1)(L — 1) zeros among 
the coordinates u>o, • • • , Wjk-i, and Z^ 2 ) = if and only if a JK (v) G 
Bk,j- 

Next we set w = d(JK + l^ 2 \w'), choose a G {0, ...,L - 1} with 
||M£ (1) vW + w||oo < if, and define t>( 2 ) G J£ by 

'v { n ] if n < JK + /«, 

if n = Jif + ...,JK + lW + jQ) - 1 

K<-jk-i W -^ Xn>JK + lW+j0-). 

The point «' 2 ' lies in Vp by Proposition |5.1| (1) and has the following prop- 
erties. 

(i') ||d(2Jif + Z« + jW +Z(2) )U (2))|| oo < K and ||d0> (2) )||oo < 2K for 

j = 0,...,2JK + /( 1 )+/ 1 )+^ 2 ), 
(ii') wi 2) = % for n < and v^ lW+j(1)+l{2) = v n for n>2JK, 



,( 2 ) 
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(iii') w (2) is obtained from t> (1) by inserting < J(L - 1) zeros among 
the coordinates v JK+l (i), . . . , V2JK-1+1M > an< ^ ^ = if an d only if 
a JK v E Bk,j (or, equivalently, if and only if & JK + l{1) V (X) g Bk,j)- 

By repeating this process we obtain sequences (z/ m ), m > 1) in Vp and 
(l( m \ m > 1) and (j^ m \ m > 1) of positive integers satisfying the following 
conditions for every m > 1. 

(1) < /( m ) < J(L - 1) and < fi m ) < L — 1, 

(2) If L( m ) = YZi * W > j(m) = YT=i3 (i) and L(i) = = for f < 0, 
then m _ 1 

LH<J(L-1).^1^^(^S), 

where Is denotes the indicator function os a set S C Vp, and 
||d(mJK + L^ + J^" 1 ),^)!!^ <K, 

(3) ||d(j, v (m) )||oo < for j = 0,...,mJK + + J^ 1 ), 

(4) „M = J^ m_1) if n < (m - 1)JK + L^" 1 ) + j( m ^ , 
Vn " {VIN-JM if n ^ mJK + L(m) + jM - 

From the conditions (3)— (4) above we see that the sequence (v^ m \ m > 1) 
converges to an element v* € Vg with 

l|d(j,CT J "^)||oo <4K 

for every j, j' > 0. 

If m is sufficiently large, then the set 

C m = Iv € t£ : ^ l v ^ BK J (a UK v) < 2m/ J 
^ i=0 ' 

has //^-measure > 1 — 1/J. 

So far we have kept J and K fixed, but now we begin to vary them. If 

P(m) = 7r {0j ... )m jK-i}(C m ) 

is the projection of the set C m onto the coordinates 0, . . . , mJK — 1, then 
the Shannon-McMillan-Breiman theorem applied to fip (cf. pll) implies that 
the cardinality of P{m) satisfies that 

1 

lim — — log |P(m) = log ft, 
j-^oo mJK 

since h^Aap) = log f3 (note that K depends on J and tends to infinity as 
J — ► oo). We fix e > and choose J (and hence K) sufficiently large so 
that P(m) > {(5 — e) mJK for all sufficiently large m. For every v E C m , the 
number of zero coordinates inserted among the coordinates vq, . . . ,v m jK-i 
in the transition from v to v* is less than m ■ (L — 1) + 2m ■ (L — I) • -ftT/J, 
so that 

\V{0,...,mJK-l}({ v * '■ v € C m })| > |tT{ 0i . ..,m-(JA'-L-2-(L-l)-A'/J)}(Cm)|- 
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This shows that, for sufficiently large K, the topological entropy of the 
closed, ex-invariant subset 

{v eVp: ||d(j,CT-'V)|| 00 < AK for every j > and j € Z} 

is arbitrarily close to log /?, and the variational principle (cf. ]30t| ) guarantees 
that we can find a-invariant and ergodic probability measures v on Vp with 
entropy arbitrarily close to log (3. □ 
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